مساله برداشت سفارشها در as/rs با ویژگی چند جایگاهی هر محصول

این تحقیق براساس نیازی که به انبارهای تمام اتوماتیک در کشور هم از نظر کاربردی و هم از نظر آشنایی با تکنولوژی مذکور احساس می شد، انتخاب و تهیه گردیده است . در این تحقیق، به بررسی حل مساله برداشت سفارش در سیستمهای ذخیره سازی و بازیابی اتوماتیک (as/rs) پرداخته شده است . هدف از این تحقیق بررسی الگوریتم های مختلف برداشت کالا مبتنی بر دریافت سفارش کالاست . وقتی یک سفارش شامل درخواست بیش از یک نوع کالا است و هر کالا در بیش از یک نقطه از انبار نگهداری می شود، با توجه به آنکه توالی تحویل کالاها در یک سفارش مطرح نیست ، متنوع بودن کالاهای یک سفارش باعث می شود که با تعیین توالی مناسب تر تحویل کالا، مجموع کل زمان حرکت ماشین ذخیره سازی و بازیابی (s/r)، کمینه شود. سه روش برای حل مساله برداشت سفارش ارائه شده است : روش اول، حل مساله با الگوریتم شمارش کامل و روش دوم الگوریتمی ابتکاری می باشد. در روش سوم، الگوریتم ژنتیکی مناسب برای مساله سفارش پیشنهاد شده است . جهت بررسی مساله برداشت سفارش تحت الگوریتم های ارائه شده و مقایسه عملکرد آنها، مجموعا 180 مساله مختلف توسط هر سه الگوریتم حل شده اند. بررسی ها نشان می دهد که در مجموع جواب های حاصل از الگوریتم ژنتیکی پیشنهادی، بهتر از جواب های حاصل از دو الگوریتم دیگر است .